#include<bits/stdc++.h>
using namespace std;
const int N=200005;

int main(){
freopen("arena.in","r",stdin);
freopen("arena.out","w",stdout);
cout<<5<<endl<<19<<endl<<7<<endl<<1<<endl;
return 0;
}
